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6.895 Digital Physics 


| Prereq: Permission of Instructor 
‘Year: G(2) _ 
Si | 


An isanies into the relationships between physics and’ 
computation. 6.895 is appropriate for both computer science . 
and physics students. Models of computation based on systems 
“that obey simple physical laws and digital models of basic 
physical phenomena. Tutorial on conventional digital logic. | 
* Information, communication, memory and computation. A 
_ formal model of computer circuitry, conservative logic, will be: 
used to model computers at various levels of complexity from - 
simple logic gates to processors, memory, conventional computers 
~ and Turing machines. Questions about reversibility and about 
the conservation of information during computation. Minimum 
energy requirements for a unit of computation. Generally tg 
reversible iterative processes. Tutorial on some areas of the 
_- quantum mechanics. Digital time and space. Universal cellular 
automata. Digital model of the zero-dimensional Schrodinger 
equation. Proof of the conservation of probability in the digital . 
model. Three dimensional digital Schrodinger equations. 
_.-Digital Newtonian mechanics. Digital determinism. The laws, 
physical constants and experimental tests of digital physics. 
Atomism. Questions of the ultimate nature of reality. 
_ Metaphysics and cosmogony. | 
E. Fredkin — 


| LECTURE OUTLINE FOR 6.895, DIGITAL PHYSICS 
A. Introduction and Overview; the Atomic Theory of Everything a 
| Definition of the subject, "Digital Physics". The historical progress of atomism. Atomism ? 
carried to a conclusion. The connections between physics and computer science. Why it is 
| desirable to have laws about computation, information and communication. Why 
computation may shed some light on physics. Why physics may help us to understand _ 
computation. Computation as a process that obeys laws of physics. The informational 
nature of the most fundamental of questions. Unresolved paradoxes of cosmogony, physics | 
and metaphysics. The philosophical goal; an ultimate explanation of some natural - 
: phenomena. Overview of the material to be covered. Texts, notes and sacl a ie 
i, 27 nformation | 
Information as a means of representation. Information as a means of communication. 
_ Information as part of a process, a computation or a mechanism. A lot about the bit. 


_ Spin, the ‘antes bit. The definition of physical communication eat ini memory. 
‘Why physical communication and physical memory are the identical — oa ultra 
' concreteness of information. © 


=F — The Concept of Information — | | | 
Gaining additional understanding of physical Bhencinena by looking at information flow. 


The amount of information in a volume of space-time. The amount of information 


passing threugh:an area of space-time. The amount of information that can be obtained — 


from an experiment. The use of coding. How much information can be coded by a pair 
of particles. The relationship between-‘the amount of information in a representation and 
the amount of information in the system that interprets the representation. The - | 
impossibility of getting away with fewer than the necessary. number of bits. Why the 
assumption that finite volumes of space-time can only represent finite numbers of bits is 


rea sonable. The notion that the bits must be there, pele to represent the states of | 


a system. 

. Computation Tutorial -- I : 7 | 

Computation modelled as finite state machines, Turing machines, automata, ‘cellular 
automata, Boolean algebra, digital logic, iterative processes and conventional computers. — 


_ Conventional digital logic. Historical perspective. Standard gates, flip-flops and ways of : 


interconnecting them. Garden of Eden configurations and reversibility. Incremental 
microscopic reversibility vs global reversibility. Inverse function forwards in time vs 
inverse function backwards in time. Universality, tue on and the gaa icone: 
. Computation’ Tutorial -- It | 
".. More on conventional digital circuitry. Precise view of the role of fan-out, fan- in, 

" propagation delay, energy requirements, energy dissipation and wiring. Roles. played by 
“memory and communication in conventional digital logic. venue as a ae 
process, 7 7 
. Conservative Logic -- 1 : 
The basic elements of conservative: logic; the wire and the gate How one constructs gates 
and flip-flops. Other elementary circuits. The rules for wiring circuits of conservative 
logic. Why circuits of conservative logic are reversible. General Pieqoremen’ for. 
reversible circuits. Generalized conservative systems. os 
. Conservative Logic -- Il | 7 
Circuits ‘of medium complexity. Carnot’s argument about heat engines applied to 
conservative logic. Measuring the minimum energy requirements for a computation. 
Why conservative logic generates "garbage". How to get rid of “garbage” a 
. Conservative Logic -- Il : | 

The Turing machine and the general purpose computer built of conservative logic. The 
concepts of universality. and simulation reiterated in the context of conservative logic.: — 
The use of conservative logic as a measure of computational complexity. All finite 
processes may be modelled exactly by reversible systems. The law of conservation of 
information. 
. Conservative Logic -- IV | 
Energy requirements for computation. Why old arguments about the value of the | 


minimum energy required for computation are invalid. The nature of a computation that | 


proceeds without any dissipation of energy. The possibility of practical ways to build 
computers that use essentially no power. The one example of a computer that dissipates 
no energy. Thermodynamics quickly revisited. What happens to fundamental hee 
of nature e when time runs backwards. 
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16. 
18. 
_ 


The C ila Circle 
The origin of the charming circle. The derivation of the equations. Properties of the 
iterated difference equations. Why the radius is "constant". Why the process is reversible _ 
‘in the face of ‘truncation and round-off. why information is not lost even though itis . | 
thrown away. 7 7 _ : ae? ee 
Generally Reversible Iterative Processes | - ara ge, ad 
‘How to make any process into a reversible process. “The Garden of Eden vice lneds Why 


- the total. -memory. required to convert an irreversible process to a reversible one has a . 


factor of four as its upper bound. Reversible ee Newtonian nieces Sie F-MA,  S. 


can be restated as: 


| St.) =[F JM +2S,}- Si.) which simply states that the future position, Sai of a mass, M, is 2 a 
- function of the forces acting on it ane its previous pestonee : | 

Ouantun M echanics Tutorial -- | | 

Feynman, volume III, chapters 1, and 2. 


Quantum Mechanics Tutorial -- 1] 


Other parts of volume III. Questions, paradoxes and mysteries. Classical Schrodinger | 
and Hamiltonian equations. Stern-Gerlach results. Genet spin rom an. | 


-. information: point of view. 7 | hs sR te as , Ole 4 
Digital Time and Space. <4 ie kt er ae ee 


..-A general discussion about time. The nature of the direction of | time. The. relationship | 
between time and space. .General properties of space-time. Digital time, the automata — 
model of time. Digital space. How a finite space wraps around. The cellular automata 

model of space-time. Real and imaginary time. Absolute time. prsonmte: orientation. 

_. Absolute velocity. More on digital Newtonian mechanics. 

The Zero Dimensional Digital Schrodinger Equation | | aa — 
The nature of the quantity computed by the digital Schrodinger equation. ‘Propane of 
the equation in terms of physical reality. The long term behavior of such equations. The | 
_half step integration. Properties of the digital amplitudes. The definition of the : 

" probabilities. The conservation of the probabilities. , 7 


Derivation of the Digital Schrodinger Equation 


The conventional forms of the Schrodinger equation. The source of the equation: The 
meaning of the amplitude. The difference form of the differential equation. The effect of 
the quantization of the amplitudes. The further atomization of the is oie — = 
Digital Schrodinger Equation -- Il : 

Derivation of the difference form of the cautions A careful look at the nature of time | 
in the difference form. The half-step method applied to the amplitudes. Reformulation of 
the amplitude calculation into two time steps. The consequent change in the method of — 
calculating the probabilities from the new “amplitudes”. Multiplying one side of the | 
equation by minus one and iterating just one equation. Why swapping the realand the 
imaginary parts of the amplitudes causes time to go backwards. Why amplitudes are _ 
complex numbers. Treating space and time more symmetrically by ome the spatial 
updates one axis at a time. 


‘ ‘eal Schrodinger Equation -- lV 


The results of simulating the Digital Schrodinger equation in three dimensional space. - 
The return to the approximate initial conditions. Why conservation of probability and 
the discreteness of the amplitudes guarantees that the amplitudes for a particle cannot — 
continually spread. A process that computes a future with a probability chosen property 
from the present ampHitudes. The digital Dirac equations: 


19. ‘Digital Determinism 
Digital determinism. One way determinism. Why computation is more backwards 
determined than it seems. Systems with short range non-deterministic behavior whose 
long range behavior is determined. Unknowable determinism and the speed-up theorem. 
Exact models of non-deterministic systems. Exact, microscopic models of random PeHa vier, * 
20. An Inter pretation of the Digital Probability Amplitude | 
The nature of the digital amplitudes. Why they are sufficient to represent all of natural | 
phenomena, given the structure of digital space-time. How the basic quantities of physics 
are represented. The relation between digital amplitudes and the probability i aaa 
of quantum mechanics. Fields and particles. : 
21. The Laws of Digital Physics and The Physical Constants : , eee 
| Information: is conserved -- all fundamental processes are reversible. Physical memory and 
physical communication are the same process. All fundamental processes must be. 
universal: Space and time and all quantities that exist in space and time are discrete or — 
digital. The unit of length: The unit of time. Determination of the units of length and, 
time. Reasons for the existence of particular stable particles. The eorcuminalon ss half- 
. fife. The laws of digital Newtonian mechanics. 
22. Experimental Tests of the Theory of Digital Physics | 
_. Looking: for angular quantization in astronomical data. Time e quantization in short decay 
 times.. Experimental determination of angular quantization. The importance of using a 
narrow band source. The effects of the motion of the source and the motion of the: 
receiver.. The masking effects of most kinds of averaging. The determination of the - 
___. metric orientation.’ The determination of the velocity of a system enough the metric. 
23. Atomism and the Absence of Continuity 
| -Zeno’s paradox about the arrow in flight. Zeno’s paradox about Achilles and the tortoise. 
~ The calculus. Geometry, the point and the line. Patterson’s lions and Christians problem. _ 
Continuity and information content. Why dispensing with real continuity, as Opposed to. 
mathematical continuity, poses no great loss. The differential equation 2 as an 
- approximation to the true difference process. 
24. Digital Metaphysics and the Ultimate Nature of Reality 
A restatement of great metaphysical questions in terms consistent with our new digital” 
concepts.. The nature of mind, perception, brain, sensation, knowledge and consciousness. 
Questions about unobservable phenomena. Hidden ‘variables. The effect of sg observer - 
- on what is observed. Miracles. 7 
25. bas Cosmogony and Cosmology 3 as 
_. On the origin of the universe. The laws of our universe. Other possible consistent sets s of | 
_ laws.. What there might have been before there was time. The nature of the machine 
. that runs the information process that is our digital universe. Why it is true that that | 
machine is computing our future as fast as is possible. Possibilities about the nature of | 
the place in which that machine exists. In the prebegining there was the computer, it was 
loaded with the initial conditions, the start button was pressed and then there wasthe - 
| begining. 
26. Summary and Critique : 
There will be a general summary and critique of the material presented. 


